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Abstract 

We obtain critical pair theorems for subsets S and T of an abelian group such that 
\S + T\ < \S\ + \T\. We generalize some results of Chowla, Vosper, Kemperman and a 
more recent result due to R,0dseth and one of the authors. 

1 Introduction 

Let S and T be nonempty subsets of Z/pZ. The Cauchy-Davenport Theorem [21 H] states 
that 

\S + T\ > mm(p,\S\ + \T\ - 1). 

The Cauchy-Davenport Theorem was generalized to abelian groups by several authors 
including Mann [20] and Kneser [19]. The first generalization to cyclic groups is due to 
Chowla PJ: it states 

Theorem 1 Let S,T be nonempty subsets ofZ/nZ such € S. Assume that every element 
of S \ {0} has order exactly n. Then \T + S\ > min(n, \S\ + \T\ — 1). 

Subsets achieving equality in an additive theorem are known as critical pairs of the theo- 
rem. One may easily check that the only interesting critical pairs for the Cauchy-Davenport 
Theorem arise when \T\ > 2 and \S + T\ < p — 2. Under these assumptions Vosper's The- 
orem [24] states that |5 + T| = |5| + |T| unless both S and T are arithmetic progressions with 
a common difference. This statement determines the critical pairs of the Cauchy-Davenport 
Theorem. 

Generalizing Vosper's Theorem to arbitrary abelian groups requires a lot of care. The 
importance of this question was mentioned by Kneser in [19]. Motivated by Kneser's work, 
Kemperman proposed in [18] a recursive procedure which generalizes Vosper's Theorem to 
abelian groups. The main tools used by Kemperman are basic transformations introduced 
by Cauchy, Davenport and Dyson [21]. One of the results obtained by Kemperman is the 
following: 
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Theorem 2 (Kemperman, |18j) Let G be an finite abelian group and let S,T be subsets 
of G such that \S\ > 2, \T\ > 2 and \S + T\ = \S\ + \T\ — 1 < p — 2, where p is the smallest 
prime divisor of \G\. Then S and T are arithmetic progressions with the same difference. 

Note that the existence of a short direct proof for this result is unlikely since the statement 
contains Vosper's Theorem. This result has been recently extended to non abelian groups by 
Karolyi [T7] and independently by one of the authors [8j Theorem 3.2]. 

By using the additive transformations mentioned above, R0dseth and one of the authors 
recently characterized the critical pairs of Vosper's Theorem |10| : 

Theorem 3 Let S,T be subsets of a group of prime order Z/pZ,, with \T\ > 3 and \S\ > 4 
such that 

\S + T\ = \S\ + \T\<p-A. 

Then S and T are included in arithmetic progressions with the same difference and of respec- 
tive lengths \S\ + 1 and \T\ + 1. 

There are several methods currently available in additive theory. One of them is based on 
Fourier analysis. Examples of applications of this method can be found the monographs of 
Freiman [15] and Tao and Vu [23], or in the papers by Deshouillers and Freiman [5], and by 
Green and Ruzsa [6]. Another powerful tool is the polynomial method introduced by Alon, 
Nathanson and Ruzsa pQ. Karolyi recently [16] used this method to obtain a remarkable 
critical pair theorem for restricted sums. 

In this paper we obtain improvements of some of the above results using the isoperimetric 
method. This method has been used to generalize addition theorems to non abelian groups 
in some papers including |25|. \12\ [8j [11]. It also derives additive inequalities, mainly from 
the structure of the k-atoms of a set. If S is a generating subset containing of an abelian 
group G, a set A is called a /c-atom of S if it is of minimum cardinality among subsets X 
such that \X\ > k, \X + S\ < \G\ — k, and \X + S\ — \X\ is of minimum possible cardinality 
(see Section [2] for detailed definitions). It is proved in [7] that any 1-atom containing is a 
subgroup. This result implies easily Mann's generalization of the Cauchy-Davenport Theorem. 
The structure of 2-atoms has proved more difficult to describe but potentially gives stronger 
results: 2-atoms have been used in J9[ [13] to derive critical pair results. In groups of prime 
order, the description of 2-atoms was completed by two of the present authors in [22J. Atoms 
of higher order were used in [14J to classify sets S,T C TLjpTL with \S + T\ < + |T| + 1. 

In the present paper we first study the structure of 2-atoms in general abelian groups. 
Our main result in the first part of this paper is Theorem [2TJ broadly speaking it states 
that, under some technical conditions that will be shown to be quite tight, 2-atoms have 
cardinality 2 or are subgroups. In the rest of the paper we apply this fact to obtain critical 
pair results. 

We shall first obtain a critical pair result for Chowla's Theorem [1] which reduces to Vosper's 
Theorem if n is a prime. To be precise, we will actually be dealing with a strengthened version 
of Theorem Q] (Corollary [8j) that only requires the order of every element of S \ {0} to exceed 
|5| — 1 rather than to equal re. We call this requirement a weak Chowla condition. The 
description of the corresponding sets S and T are obtained in Theorem [TJ] and Corollary [16j 
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We then move on to give a description of subsets S,T, with \S + T\ < \S\ + |T|, in 
arbitrary abelian groups provided S contains no element of order less than | *S* | + 1 (another 
weak Chowla condition). We show that, if the abelian group has no subgroups of order 2 or 
3, then S and T are made up of arithmetic progressions with at most one missing element 
and periodic subsets with at most one missing element, see Theorems 1281 and 1291 This last 
result is a generalization to abelian groups of Theorem [3] of R0dseth and one of the authors, 
since it reduces to it when the group is of prime order. 

The paper is organized as follows: Section [2] gives some preliminary results and Section 
uses them to derive a solution to the critical pair problem for Chowla's Theorem and its 
strengthened version. Section 0] works out some tools necessary to Section [5] which is devoted 
to the description of 2-atoms. Sections [6] and [7] make up more preliminary material for 
section [8] which derives the generalization to abelian groups of Theorem [3l 



2 Isoperimetric tools 

In this section we recall known results on isoperimetric numbers of subsets in finite abelian 
groups and derive some consequences relevant to us later on. Our prime objects of concern 
are the 2-atoms of a subset: we shall see that they are either subgroups or Sidon sets and, in 
the last case, they have the largest possible isoperimetric numbers. 

Let S be a subset of a finite abelian group such that 6 5. Denote by {S} the subgroup 
generated by S. For a positive integer k, we shall say that S is k-separable if there exists 
X C (S) such that |X| > k and \X + S\<\{S)\- k. 

Suppose that S is /c-separable. The fc-th isoperimetric number of S is then defined by 
K k (S) = min{\X + S\-\X\ X C (S), |X| > k and \X + S\ < \(S)\ - k}. (1) 

For a /c-separable set S, a subset X achieving the above minimum is called a k-fragment 
of S. A /c-fragment with minimal cardinality is called a k-atom. 

The following easy facts will be used regularly throughout the paper: 

• if S is /c-separable then 1 < Kk-i(S) < K)~(S). 

• The translate A + g of a fe-atom A is also a fe-atom. 

Remark. Let £ S be a /c-separable subset of a finite abelian group such that \S\ > k. 
Then K k (S) < k\S\ -2k + 1. 

Proof. Assume the contrary. Let G = (S). Then we must have clearly \G\ > 2k + Kk(S) > 
k\S\ + 2. Hence k\S\ - k + 1 < |G| - k - 1. Let X be a /c-subset of S such that G X. 

We have \S+X\ < |S| + £xex:\o |(5+a;)\5| < + < fc|S|-A:+l < \G\-k. 

Therefore, by (pQ), we have Kk(S) < \S + X\ — \X\ < k\S\ —2k + l, a contradiction. I 

If S is not fc-separable, we shall put by convention Hk(S) = k\S\ — 2k + 1 so as to have, 
for all \S\ > k, 

K k (S) < k\S\ -2k + 1. (2) 
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The definition of a £;-atom implies the following lemma: 

Lemma 4 Let G S be a k-separable subset of a finite abelian group. Let A be a k-atom and 
suppose that \A\ > k. Then, for each a G A and s £ S we have 

(A \ {a}) + S = A + S = A + (S\ {s}). 

Proof. Let A' = A \ {a} and suppose that \A' + S\ < \A + S\. Then \A' + S\ - \A'\ < 
\A + S\ — 1 — \A'\ = \A + S\ — \A\ contradicting the minimality of A. In other words, no 
element x in S + A can be uniquely written as x = s + a, s £ S and a G A. This means that 
A + S = A + (S\ {s}) for each s G S. I 

Next we recall: 

Lemma 5 (|8j) Let G S be a k-separable subset of a finite abelian group G. Let F be a 
k-fragment of S and g G {S) . Then g — F and (S) \ (F + S) are k-fragments of —S. Moreover 
K k (-S) = K k (S). 

The following is a particularly useful property of fc-atoms. 

Lemma 6 (The intersection property |8j) Let G S be a k-separable subset of a finite 
abelian group G. Let A be a k-atom of S. Let F be a k-fragment of S such that A (£_ F . Then 
\AV\F\ <k — l. 

The intersection property implies easily the following description of 1-atoms. 

Corollary 7 (|7J) Let G 5 / (S) be a subset of a finite abelian group G. Let A be a 1-atom 
of S such that G A. Then A is the subgroup generated by S n A. In particular Ki(S) is a 
multiple of \A\. 

From these early results we can derive the following generalization of Chowla's Theorem: 

Corollary 8 Let G S be a generating subset of a finite abelian group G such that the order 
of every element of S \ {0} is at least \S\ — 1. Then K\(S) = \S\ — 1. 

In particular, for every nonempty subset X C G, we have 

\X + S\> min{|G|,|X| + \S\ - 1}. 

Proof. If S is not 1-separable, then by definition we have S = (S) and by the convention 
preceding ([2]) we have Ki(S) = \S\ — 1. Suppose therefore that S is 1-separable. Let A be a 
1-atom of S containing 0. By Corollary [TJ A is the subgroup of G generated by S n A and 
K\(S) is a multiple of \A\. If S n A = {0} then it follows that A is the null subgroup and we 
have Kx(S) = \S + A\ — \ A\ = 151 — 1. If S Pi A ^ {0} then by the hypothesis on the order of 
the elements of S we have Ki(S) > \A\ > \S\ — 1 which implies «i(£) = \S\ — 1 by ([2]). 

The last inequality in the statement is a direct consequence of the definition of k%. I 

Recall that a subset X of an abelian group is a Sidon set if no two pairs of (not necessarily 
distinct) elements in X have the same sum. In particular \S Pi (S + x)\ < 1 for each x. 
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Corollary 9 Let 6 S be a k-separable subset of a finite abelian group G. Let A be a k-atom 
of S such that € A, and suppose that p > k where p is the smallest prime divisor of \G\. 
Then either A is a subgroup of G or \An(x + A)\ < k — 1 for every x S G, x ^ . In particular 
a 2-atom of a 2-separable set is either a subgroup or a Sidon set. 

Proof. Without loss of generality we may suppose (S) = G. The double inequality 
k < \A n (x + A)\ < \A\ is forbidden by Lemma [6] because x + A is also a /c-atom of S. 
Suppose that there is x € G, x ^ 0, such that A = A + x. Then we have A = A + (x): hence 
A n (a + A) D a + (x) for every a € A. Since \{x)\ > p > k, Lemma [6] implies that we have 
A = a + A for every a € A and A is a subgroup. I 

Lemma 10 Let £ S be a generating set of a finite abelian group G of cardinality \S\ > 3. 
Assume that \(S + g) n S\ < 2 for all g G G \ {0}. Then K\(S) = \S\ — 1. In particular 
Ki(X) = \X\ — 1, if X is a Sidon set containing 0. 

Proof. Suppose on the contrary that k\(S) < \S\ — 2. Then S is 1-separable. Let € A be 
a 1-atom of S. Then A is a nonnull subgroup of G and ki(S') is a multiple of \A\. 

Let a G ^ \ {0}. We have |5| + \A\ - 2 > \S + A\ > \S U (S + o)| > 2|5| - 2 which implies 
15*1 < \A\ < Kx[s), contradicting ©. I 

The next result determines the second isoperimetric number of Sidon sets. In what follows 
we use the following notation. Given a subgroup H of G, by the decomposition of a subset 
S C G modulo H we mean the minimal partition of S into nonempty subsets, each one 
contained in a single coset of H. 

Lemma 11 Let £ S be a subset of a finite abelian group with \S\ > 3. If S is a Sidon set 
then k 2 {S) =2|5|-3. 

Proof. Let G = (S). Suppose S is 2-separable, otherwise the result follows by the convention 
preceding ([2]). 

Suppose against the lemma that k>2(S) < 2|S'| — 4. Let A be a 2-atom of S containing 0. 
We have \A\ > 3, since otherwise 2 + K2(S) = \S + A\ > \S\ + (l^l — 1), a contradiction. By 
Corollary [9l A is either a Sidon set or a subgroup. We have 

|A[ + 2|S'|-4 > \A\ + k 2 (S) = \S + A\ = \U aeA (S + a)\ > \S\ + (\S\ - 1) + (\S\ -2) =3\S\-3, 

which gives |A| > \S\ + 1 > 4. 
If A is a Sidon set, then 

\S + A\ = | U se5 (s + A)\> \A\ + - 1) + (L4| - 2) > |^| + 2\S\ - 1, 

a contradiction. 

Suppose that A is a subgroup. Then K2(S) is a multiple of \A\. In particular, |^4| < 2|5|— 4. 
But then, since \A\ > 4, 

\S + A\ = \ U aeA (S + a) | > |5| + (|5| - 1) + (|5| - 2) + (|5| - 3) > |A| + 2|5| - 2. 
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again a contradiction. I 

The following corollary is a result obtained in a more general context in [9]. The simple 
proof given here is similar to a proof given in [22] . 

Corollary 12 Let S be a generating set of the finite abelian group G with € S, \S\>?> and 
K 2 (S) = \S\ + m, m > —1. Let G A be a 2-atom of S which is not a subgroup of G. Then 
\A\ < m + 3. 

Proof. Suppose on the contrary that \A\ > m + 4. By Corollary [9l A is a Sidon set of G. 
By Lemmas 1101 and 1114 we have K\(A) = \A\ — 1 and K2{A) = 2\A\ — 3. 

If A generates G then 2 \A \— 3 = k 2 (^4) < IS'+Aj — IS"! = |A|+m, a contradiction. Therefore 
we may assume that A generates a proper subgroup Q of G. Let S = Si U • • • U Sj, where 
j > 2, be the decomposition of S modulo Q. We may assume that \S\ + A\ < ■ ■ ■ < \Sj + A\ 
and, by translating S, that OgSj. 

If |5 2 + A| < |Q|-1 then, 

2|A| - 2 = 2ki(A) < \A + Si\ - \Si\ + \A + 5 2 | - |5 2 | < |A + S\ - \S\ = \A\ + m, 

against our assumption. Therefore we may assume that S' + A = S' + Q where S' = S \ S\. 

If |5i| = 1 then, for each 2-subset X of Q, we have \S + X\-\X\ = \ {S + X)\(S 1 + X)\ < 
\S' + Q\ = \S' + A\ = \S + A\- \Si + A\ = \S + A\ - \A\ contradicting that A is a 2-atom 
of S with \A\ > 3. Hence |5i| > 2. Now if \Si + A\ < \Q\ - 2 then 2\A\ - 3 = n 2 (A) < 
\Si + A\ — \S\\ < \S + A\ — \S\ = \A\ + m. Hence we may assume \S± + A\ > \Q\ — 1. 

Since \S + Q\ - 1 < \S' + Q\ + \A + Si\ = \A + S\ < \G\ - 2, we must have S + Q^G. 
But in this case, 

\S\+m = k 2 (S) <\S + Q\-\Q\<\S + A\ + 1- \Q\ = \S\ + \A\+m- \Q\ + 1. 

It follows that \A\ > \Q\ — 1, which is impossible since A is a Sidon set. I 

Finally, the following lemma will be useful to us in ruling out the possibility that a 2-atom 
is a subgroup. 

Lemma 13 Let £ S be a 2-separable subset of a finite abelian group G. Suppose A is a 
2-atom of S which is a subgroup of cardinality at least 3. Then there exists s G S , s ^ 0, such 
that the order of s is not more than K2(S). 

Proof. Note that if A is a subgroup then K2(S) is a multiple of \A\. By Lemma H] we have 
A + S = (A \ {0}) + S which implies (A \ {0}) D (— S) ^ 0. Therefore there is a non-zero 
element s of S in A, and its order is not more than |^4| < K2(S). I 
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3 Critical pairs under the weak Chowla condition. 

With the previous results we can already prove a critical pair theorem improving on the 
theorems of Chowla and Vosper. We first state its isoperimetric version. Recall that a subset 
S of an abelian group G is periodic if there is a nonnull subgroup H of G such that S+H = S. 
In other words, S is a union of cosets of H . 

Theorem 14 Let G S be a generating 2-separable subset of a finite abelian group G such 
that K2(S) < \S\ — 1. Also assume that every element of S \ {0} has order at least \S\. Then 
either S is an arithmetic progression or S \ {0} is periodic. 

Proof. By Corollary [8] we have K\(S) = \S\ — 1. Let G A be a 2-atom of S. Assume 
\S\ > 3 otherwise there is nothing to prove. By Lemma [T3l the condition on the order of 
elements of S implies that A is not a subgroup. But then Corollary [12] implies that we 
have \A\ = 2, say A = {0, r}. Assume first that r generates G. This forces S to be an 
arithmetic progression with difference r. Assume now that r generates a proper subgroup 
H. Let S = Si U . . . Sj, j > 2 be the decomposition of S modulo H. We have |5| + 1 = 
Yll=i + r}\ > X)i=i niin{|if|, + which implies \Si\ = \H\ for all but one subscript. 
In particular S Pi H = {0} since otherwise S contains a nonzero element with order at most 
\H\ < \S\ - 1. I 

The above theorem will translate into a Chowla-type characterization of sets S and T with 
small sumset, this will be Corollary 1161 The next result is a generalization of Theorem [2j 

By the stabilizer of a subset X of an abelian group G, we mean the set of group elements 
x £ G such that X + x = X. 

Proposition 15 Let G S be a generating subset of a finite abelian group G and let G T 
be a subset of G. Let Q denote the stabilizer of S \ {0}. Suppose that 

\T + S\ < |T| + |S|-1< \G\-\Q\. 

Also assume that every element of S* = S \ {0} has order > \S\. Let a : G — > G/Q denote 
the canonical projection. One of the following holds: 

(i) either T C Q, 

(ii) or cr(S) and c(T) are arithmetic progressions with the same difference. Moreover, at 
most one member of the decomposition ofT modulo Q is not a complete coset modulo Q. 

Proof. Either T = {0} and thus TcQor the conditions on S imply that S is 2-separable 
and K2(S) < | <f? | — 1. Assume first Q = {0}. By Theorem HH S is an arithmetic progression. 
It follows easily that T is an arithmetic progression with the same difference. Assume now 
Q^{0}. 

We have \cr(T) + cr(S)\ < \cr(T) \ + jo^S")! — 1. Otherwise there are ^(S 1 )! cosets in <r(T) + 
<j(S) not present in cr(T). But all these cosets are saturated in T + S (notice that S* is 
Q-periodic). It follows that \T + S\ > \T\ + |<r(5)||Q| = \T\ + |,S| + \Q\ — 1, a contradiction. 
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Moreover, the order of every element x G c(5) \ {0} is at least = |cr(5') | . Since 

the stabilizer of cr(S)* = cr(S*) must be {0}, either a(T) = and T C Q or Theorem [TH in 
G/Q implies that cr(S) is an arithmetic progression. It follows now that cr(T) is an arithmetic 
progression with the same difference. Since cr(T) contains at most a single element that is not 
expressible in G/Q in two different ways as a sum of one element of cr(S) and one element of 
cr(T), we deduce that at most one coset modulo Q that intersects T is not included in T. I 

Corollary 16 Let € S and T be non-empty subsets of a finite abelian group G. Suppose 
that 

\S + T\ < \S\ + \T\ - 1< \H + T\ - \Q\, 

where Q denotes the stabilizer of S \ {0} and H is the subgroup of G generated by S. Also 
assume that every element of S \ {0} has order at least \S\. Let T\ U T2 U • • • U Tj be a 
decomposition of T modulo H such that 

\Tx + S\ < \T 2 + S\ < ■■■ < \Tj + S\. 

Then [Tj| = \H\ for all i > 2. Moreover one of the following conditions holds: 

(i) T x -T x c Q. 

(ii) cr(S) and c(Ti) are arithmetic progressions with the same difference, where a : G — > 
G/Q denotes the canonical projection. 

Proof. By Corollary [8] we have K\(S) = \S\ — 1. If j > 2 we have \T% + 51 = \H\ since 
otherwise, 

2\S\ - 2 = 2 Kl (S) < \S + Tt\ - \T X \ + \S + T 2 \ - \T 2 \ < \S + T\ - \T\ < \S\ - 1, 

a contradiction. Assume first that € T\. Since \S + T\ < \H + T\ — \Q\, we have \S + T±\ < 
\H\ — \Q\. We have clearly 

[S + m < \S\ + -1<\H\- \Q\. 

By Proposition [T5l either T\ C Q or o~(S) and o~(T\) are arithmetic progressions with the 
same difference. Now, if ^ T\ then the same argument gives T\ — T\ C Q. I 

At the heart of the proof of Theorem 1 141 was the claim that, under the right conditions, a 
2-atom containing the zero element is of cardinality 2 or is a subgroup. In Section [5] we shall 
find more general conditions under which we can make the same claim. Before that we need 
some more tools. 

4 The fainting technique 

In this section we use a method developed in [22]. The idea is to consider the sequence of 
subsets (S + A)\S, (S + 2A)\(S + A), ■ • • , (S + iA) \ (5 + (i - 1)A), ■ ■ ■ and to claim that if A 
is a 2-atom of S of cardinality \A\ > 2, then this sequence must decrease and faint, implying 
that S is a "large" subset of G. 
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Let X and Y be subsets of an abelian group G. For each integer i > we denote by 
Ni(X, Y) = (X + iY) \(X + (i- 1)Y), i > 0, N (X, Y) = X, 
where iY = Y + ■ ■ ■ + Y . 

i 

In what follows we use the notation Y* = Y \{0}. We start with the two following lemmas. 

Lemma 17 Let G be an abelian group and let X,Y C G with G XPiY. IfN r (X, Y) — Y* C 
N r -i(X,Y) for some r > 1, then Ni(X,Y) - Y* C Ni-i(X,Y), for all i > r. 

Proof. Suppose that the statement holds for all i, r < i < j, for some j > r, and 
let x G Nj + \(X,Y) (if Nj+i(X, Y) = there is nothing to prove.) By the definition of 
N j+ i(X, Y), there is z G Y* such that x - z G A r j(^, Y). Now, for every y €Y*, x - y - z = 
(x — z) — y G Nj-i(X, Y) which implies x — y G Nj(X, Y). The result follows by induction. I 

Lemma 18 Let G S 6e a 2-separable subset of a finite abelian group G and let G A 
be a 2- atom of S with cardinality \A\ > 3 which is not a subgroup of G. Then, denoting 
A*=A\{0}, 

S + A = S + (A \ {a}) for each a £ A and N 2 (S, A) - A* C Nx(S, A). 

Proof. Without loss of generality S generates G. The first part of the result is just 
Lemma HI Now, since A is not a subgroup, we have S + (A) ^ S + A, otherwise we would 
have \S + (A)\ — \(A)\ < \S + A\ — \A\ in contradiction with A being a 2-atom. Therefore 
there exists x G -A^S, A) = (S + 2A) \ (S + A). Recall that, by Lemma [5j the subset x — A 
is a 2-atom of-5 and G \ (S + A) is a 2-fragment. Observe that x G (x - A) n (G \ (S + A)) 
and that x G ^(S 1 , ^4) means x — A is not contained in G \ (S + A): the intersection property 
of 2-atoms (Lemma [6|) implies therefore that (x — A) D (G \ (S + A) = {x}), but this means 
x-A* C iVi(S,A). I 

The following Lemma is a key tool for the proof of the main result of the next section. It 
says that, under some conditions, a set X verifying the statement of Lemma [18] with some 
other set must be a large subset of the ground group. 

Lemma 19 (The Fainting Lemma) Let G be a finite abelian group and let X, Y C G with 
G X n Y and set m = \X + Y\ — \X\ — \Y\. Assume that Y generates G and that 

(i) 3 < \Y\ < m + 3 and Ki(Y* - y) = \Y*\ - 1 > 1 for some y G Y* . 

(ii) X + Y = X + (Y \{z}) for each z G Y and N 2 {X,Y)-Y* C Nt(X,Y). 

Then 

i M -cr). 
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Proof. Since X + Y = X + (Y \ {y}) for any y e Y, we have X + Y = X + Y* 
and X + (Y — y) = X + (y* — y). By induction on i it is seen that X + i(Y — y) = 
X + (Y* - y) + (i - 1)(Y - y) = X + i(Y* - y) for each t > 1. Since Oef generates G, 
we have G = X + n(Y — y) = X + n(Y* — y) where n = |G|. Let -ff be the subgroup of G 
generated by Y* — y. One can verify easily that H = n(Y* — y), and hence 

X + H = G. (3) 

By LemmaQll N 2 (X,Y) - Y* C A^i(X,K) implies 

N i+1 (X, Y) - Y* C Xi(X, y) for all i > 1. (4) 
Fix y G y* satisfying (i). Suppose that there is i > 1 such that Ni+i(X,Y) ^ and 



\N i+1 (X,Y)-(Y*-y)\ < \N i+1 (X,Y)\ + \Y*\-l. (5) 

Since n\{Y* - y) = \Y*\ - 1, the inequality © means that N i+ i(X,Y) - (Y* - y) is a 
union of cosets of the subgroup H generated by Y* — y. In particular H / G and, by ((H), 
Ni(X, y) D (Xj_|_i(X, y) — (y* — y)) + y contains a full coset of this subgroup. However, we 
have Xj(X, Y) D X = and, by ([3j), X + i7 = G, a contradiction. Let £ be the largest integer 
for which Ng(X, Y) ^ 0. We have just shown that, for each i, 1 < i < £, 

|x i+1 (x,y)| + |y*| - 1 < \N i+1 (x,Y) - (y* -y)| = |x m (x,y) -y*| < \Ni(x,Y)\. 

Therefore, 

|G| = |X| + J2 \Ni(X,Y)\ < \X\ + J2(\Ni(X,Y)\ - (i - 1)(\Y\ - 2)). (6) 

i=l i=l 

Since \N\(X,Y)\ = \Y\+m we have \N 2 (X,Y)\ < m + 2. Hence, since 3 < \Y\ < m + 3, the 
largest possible value in the right hand side of inequality ([6]) is taken if \Y \ =3 and I = m + 3 
giving 

as claimed. I 

We finish this set of preliminary results with the following Lemma. 

Lemma 20 Let A and S be subsets of a finite abelian group Q. Assume that \A\ = 3 and 
that for each a £ A we have S + A = S + (A \ {a}). Then 3\S\ > 2\S + A\. 

Proof. Write A = {x, y, z}. We have S + A = (x + S) U (y + S). It follows that \S + A\ = 
2|S'|-|(a;+5)n(y+5)|. Furthermore we must have ((x +S) U(y +S)) \((x +S) n(y +S)) C z+S, 
therefore \(x + S) D (y + 5)| > |5|/2. The result now follows. I 
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5 Description of 2-atoms 



The next theorem gives the structure of the 2-atoms for not too large subsets of an abelian 
group. 

Theorem 21 Let G be a finite abelian group and let G S be a generating 2-separable subset 
of G such that \S\ > 3 and 

k 2 (S) - \S\ = m < A. 

Let A be a 2-atom of S containing 0. If \S\ < \G\ — ( m ^~ 4 ) then either \A\ = 2 or A is a 
subgroup of G. 

Proof. Suppose that the conclusion of the theorem does not hold, so that G A is a 2-atom 
of S with \A\ > 3 which is not a subgroup. Then it follows from Corollary [9] that S is a Sidon 
set and then, by LemmaQTJ K2(S) = 2\S\ — 3 > \S\. In particular m > 0. 

By Corollary 1121 we have \ A\ < m + 3. Moreover, A* — a is also a Sidon set, and Lemma [TU1 
implies that A satisfies condition (i) of the Fainting Lemma. By Lemma [T8l S and A satisfy 
condition (ii) of the Fainting Lemma: therefore if A generates G its conclusion must hold. 
In that case we have |5| > |G| — ( m ^~ 4 ) against the hypothesis of the Theorem. Therefore A 
must generate a proper subgroup Q of G. Let S = S\ U S*2 U • • • U St be the decomposition of 
S modulo Q and I = {1, . . . , t}. Put 



U = {i€l 
V = {iel 
W = {iel 



\A + Si\ = \Q\}, 

\A + Si\ = |Q|-1}, 

1^4 + Si | < \Q\ - 2}, and 



u = \U\,v = \ V\,w = \W\. 

Since \S + A\ = \S\ + |^4| + m, the decomposition of S + A modulo Q gives 

t t 

\S\ + \A\+m = Y,\Si + A\ = \S\ + J2{\S i + A\-\S l \)>\S\+ (\ S i + A \ ~ \ S i\) ( 7 ) 

Now, as mentioned above, A is a Sidon set and by Lemma [TU1 we have k±(A) = \A\ — 1. 
Therefore |Sj + A\ — \Si\ > \A\ — 1 for i G V. Notice furthermore that Lemma S] implies 
Si + A = Si + A*, so that |Sj| > 2 for each i 6 I Therefore, since by Lemma [TT1 we have 
K2(A) = 2\A\ — 3, we have \Si + A\ — \Si\ > 2\A\ — 3 for i G W. Inequality ([7]) gives us 

4 > m > v(\A\ - 1) + w(2\A\ - 3) - \A\. (8) 

In particular we have 

w < 2 and v < 3. 

Now for any i G / let us write 

= |Q| - \Si + A\, and \Si + A\ = \Si\ + \A\ + rm, 



11 



and, for J C I, put 5(J) = 52 ieJ 8{i). Notice that 5(1) = \S + Q\ - \S + A\, 5(U) = 0, 
5(V) = v and that we have shown that rrii > \A\ — 3 > for i € W. We consider two cases. 

Case 1. S + Q^G. 

It follows that, by the minimality in the definition of a 2-atom, \S+Q\ — \Q\ > |S+j4| — \A\. 
Therefore, 

5(V) + 6{W) = \S + Q\-\S + A\> \Q\ - \A\. (9) 

Since A is a Sidon set we have \Q\ — \ A\ > 4 (for example use \Q\ > |A|(|^4| + l)/2 and 
rule out the case \A\ = 3 and \Q\ = 6 by exhaustive search.) By ([5]) and since 6(V) = v < 3 
we have w > 1 which in turn implies t> < 2. Now, by the definition of rrii and S(i), we have 
|Q| = \S%\ + | A | + mj + for all i and inequality ([9]) can be rewritten as 

5{W) > \Q\ - \A\ - v > \Si\ + rrn - v + 6(i). (10) 

Let i €W. If \A\ > 4 then m, : > \A\ - 3 > 1 so that |5j| + rrn > 3 and, if |A| = 3, then 
Lemma [201 and rrii > give 3 1 ^ | > 2(\Si + A\) > 2(\Si\ + \A\) meaning \Si\ > 6. In both cases 
inequality (JTOj) gives 5(W) > S(i), which implies w > 2. 

Returning to © it follows that v = 0, w = 2, \A\ = 3 and gives X^£W m * — ^ e 
may assume TV = {1, 2}. Since \Si\ > 4 for i € W, inequality (fTUJ) gives 

5(1) +5(2) > 4 + 5(i), i = 1,2. 

Hence <5(i) > 4 for i = 1,2. Now since rri\ + 777-2 < 1 we have, for example, ttt-i = 0. 
But the Fainting Lemma applied to S\ and A gives 6 = ( mi + 4 ) > \Q\ - I Si I contradicting 

|Q|-|Si| = |A| + 5(l)>7. 

Case 2. S + Q = G. 

Now |Cr| = |S + A\ + 5{V) + 5(VF) and the hypothesis of the theorem reads 

5(V) + 5(W) + \A\+m>l+^ U ^ A y (11) 

Since \A\ < m + 3 (Corollary [12]), inequality ([Pi]) implies 5(F) + 5(PF) > 4, giving w > 1 
since «5(V) < 3. 

If w = 1, say W = {1}, then ([IT]) translates to 

(777 + 4\ 
2 J + mi-m-5(y). (12) 

If 777. = mi then we must have (5(T^) = and the right hand side of (|12p equals 1 + ( mi 2 + ) • 
If mi < rri then S(V) = v < 3 and mi > imply that the right hand side of (|12p is again 
> 1 + ( mi 2 +4 ) • In both cases this contradicts the Fainting Lemma applied to Si and A. 

If w = 2, say W = {1, 2}, then ([8]) implies | A\ = 3, v = 0, < mi + m 2 < 1 and m > 3. 
Then, the Fainting Lemma applied to Si and A, i = 1, 2, gives |^4| + mj + 5(i) < i™"^ ). By 
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adding up the two inequalities we get 

2\A\ + m 1 + m 2 + 5(1) + *(2) < + 4 ) + (™ 2 + 4 ) . 

But the right hand side is at most 16 while, by (jlll) . the left hand side is at least 5(W) + 
\A\ + m — 1 > ( m ^ 4 ) > 21 a contradiction. This completes the proof. I 

The following example shows that the result of Theorem [21] does not hold anymore if 
m = 5. 

Example. Take G = Z/7Z x Z/qZ where q > 7 is a prime. Consider the sets 

• S = {0, 1, 2, 4} x X where \X\ = 4 and X is a Sidon set in Z/qZ and 

• A= {0,1,3} x {0}. 

Then |S+.A| = |5| + |-A| + 5. The group G has only two proper subgroups H\ = TLjlTLY, {0} 
and H 2 = {0} x Z/qZ and 

IS + H^ = |S| + + 5,\S + H 2 \ =4q > \S\ +q + 5. 

On the other hand, if B = {0, x} we have 

I Q 4. R| > / l 5 l + 8 > \ S \ + \ B \ + 5 ' if X 6 Fl 

1 + 1 - \ |5| + 12 > \S\ + |S| + 5, if x H x 

The last inequality being because, for any y ^ 0, |X U (X + y)| > 7 in Z/qZ since X is a 
Sidon set. Therefore subgroups and subsets of size 2 are not 2-atoms of S. Furthermore we 
have K2(S) > \S\ + 5 since otherwise Theorem [211 would apply: therefore A is a 2-atom of S 
and K2(S) = \S\ + 5. I 

Finally, note that Theorem [21] together with Lemma [13] give a sufficient condition to rule 
out the possibility of a 2-atom being a subgroup. 

Corollary 22 Let G be a finite abelian group and let £ S be a generating 2-separable subset 
of G such that \S\ > 3 and 

-1 < «jj(5) - \S\ = m < 4. 
AZso assume that every non zero element of S has order at least \S\ + m + 1. 
If 1 5 1 < |G| — ( m ^ 4 ) i/ien f/ie 2-atoms of S have cardinality 2. 

6 Atoms of small sets 

We next show some results about fe-atoms of small sets. 

Lemma 23 Let S be a 4- separable generating subset of a finite abelian group such that € S 
and k±(S) = \S\ = 3. Let £ A be a 4-atom of S. Then \A\ = 4. 
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Proof. Let G = (S). Suppose that \A\ > 4. We shall apply the Fainting Lemma to A and 
S. 

We have Ki(5* - z) = 1, for all z G S*, since «i(5* - z) > 0. 

Take z G 5*. By Lemma H we have A + S = A + {0, z) = A U (A + z). Therefore 
((4 + 5)\A)cA+ z. Therefore iVi (A, S) - z C A = JV (A, S). It follows that 

iVi (A, S) — S* CA = N (A,S). 

By Lemma EH we have N 2 (A, S) - S* C Ni(A, S). 

Now we may apply the Fainting Lemma and obtain \ A\ > \G\—6. But then lA+S 1 ) > |G| — 3 
contradicting that A is a 4- fragment of S. I 

Lemma 24 Let G 5 be a 3-separable generating subset of a finite abelian group G such that 
K 3(S) = \S\ = 4. Assume gcd(|G|,6) = 1. Let A be a 3-atom of S such that G A. Then 
\A\=3. 

Proof. Suppose on the contrary that \A\ > 4. Then A is not a subgroup since otherwise 
\S + A\ and Ks(A) are multiples of \A\, so that \A\ < Ks(S) < 4 contradicts gcd(|G|,6) = 1. 
By Corollary [9] we have 

\An (A + g)\ < 2 for each g ^ 0. (13) 

In particular, 

\S\ + \A\ = \S + A\ = \ U ses (s + A)\> \A\ + (\A\ - 2) + (\A\ - 4), 
which implies \A\ < 5. 

Suppose that A generates a proper subgroup H of G and let 5 = 5i U ■ • ■ U Sj be the 
decomposition of S modulo H. By Lemma fTU| 

\Si + A\ >min(\H\,\Si\ + \A\-l), i = l,...,j. 

Choose h G H \ {0}. Since \Si\ < 3, 

\H\ > \AU(A + h)\ > 2\A\ - 2>\Si\ + \A\- 1. 

Therefore, \S + A\ = Y?i=i \ S i + A \ > \S\ + 2\A\ - 2 > \S\ + \A\, a contradiction. Hence 
(A) = G. 

In particular, \S + A\ = \S\ + \A\ < \G\ - 3 implies k 2 (A) < k 3 (A) < \A\. Let G B be a 
2-atom of A. Since \A\ < \G\ — 7, Theorem 1211 implies that B is a subgroup or \B\ = 2. 

Suppose that B is a subgroup. Then \B\ > 5. Let A = Ai U . . . U Aj be the decomposition 
of A modulo B. We have (j — 1)\B\ = \A + B\ — \B\ < \A\ < 5 which implies j = 2, 
|A| = \B\ = 5 and K2(A) = \A\. But then S is a set with smaller cardinality than B with 
\S + A | — |S| = \A\, contradicting the minimality of the 2-atom. 

Therefore \B\ = 2. Then, using {H}, \A\ + |J3| > |A + B\ > |A| + (|A| - 2) = 2|A| - 2 
which implies |A| =4. 
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Since S is 3-separable, we have |G\(A + 5)| > 3. But we must have |G\(^4 + 5')| > 3, since 
otherwise, by Lemma[5l —S has a 3-atom T with size \T\ = 3. This would imply that — T is a 
3-atom of S, a contradiction. Since gcd(|G|,6) = 1, we must have |G\(^4 + 5)| = \G\ — 8 > 5. 

Claim. S* is an arithmetic progression. 

Let us write N { = Ni(A,S), i > 0. Note that |JVb.| = \S + A\- \A\ = k 3 (S) = \S\ = 4. For 
each subset X C S and for each i > 1, let us denote by the set of elements u G N{ such 
that u — X C Ni-i and X is a maximal subset of S with this property. By the definition, 
= whenever G X. Moreover, for two different subsets X, Y, we have f~l iV t - = 0. 

Let X C S*, i > 2, and u € iVjj*', so that v = u — x G for each x G X. Let 

Y be the subset of S* such that u G implying v — y £ Ni-2 for each y G y. Then 

u — y = (v — y) + x G iVj_i implies that y £ X. We have just shown that: 

for i > 2, N? -X C UycxN^. (14) 

By Lemma HI for each i 6 S*, we have ^4 + S' = A + (S'\ {x}), which implies = 0. 
By (|14p . we have = for each i > 1 as well. 

On the other hand, for each x £ S* , inequality (|13|) implies 

2 < | (4 + a;) \ A| < |JVi \ iVf* Ua:} | =4 - |jvf*^ {!e} |, 
so that |Af nW | < 2. 

Let us now estimate \N*\ and \N^\ for I C S*. Note that by Corollary [8] as Ki(Z) = 
\Z\ — 1 for each subset 0g2cG with \Z\ < 3, since the order of any nonzero element in G 
is at least 5. Therefore, using (fT4"j) . we have 

for each 2-subset X of S*, \N 2 X \ + 1 < \N 2 X - X\ < |iVf | < 2 and N 3 X = 0. 

Since there are at most two 2-subsets of S* for which \N X \ = 2, we have 

£ 1^2*1 < 2- 

XCS*,\X\=2 

Since | JVx | = 4, then iVj* — S* cannot be a coset. Therefore, since K\(S* — s) = \S* \ — 1, 
we have 

\N$*\ + 2 < |Af* - 5*| < |iVi|. (15) 

This implies that \N$*\ < 2. 

Suppose that \Nf\ < 1. Then |jV 2 | = Exes* 1^*1 - 3 and ' b y a PP!y m g CD with * = 3 
and 4, we get |JV 3 | = \Nf\ < 1 and |JV 4 | = 0. Therefore \N 2 \ + \N 3 \ < 4 < |G|-|5 + A|. This 
means that Y = A U N\ U N 2 U N$ ^ G and Y + S = Y , which contradicts that S generates G. 

Suppose now that {N^* \ = 2. Then \N%* — S*\ = \S* \ + 1 which implies that S* is an 
arithmetic progression. This proves the claim. 

Now we have S = {0, a, a + d, a + 2d} for some d G G. By repeating the argument of 
the claim to S — a — d we get that {—a — d,—d,d} is an arithmetic progression as well. 
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We cannot have —a — d = 0. Then either —a — d — d = 2d or —a = —2d. Hence either 
S = {-Ad, -3d, -2d, 0} or S = {0,2d,3d,4d}. But then {0,d,2d} is a 3-atom of S. This 
contradiction concludes the proof. I 



7 Quasi-progressions 

A subset S of an abelian group G will be called a quasi-progression of difference r if S is 
not a progression with difference r and if S can be obtained by deleting an element of an 
arithmetic progression of difference r. 

Lemma 25 Let € S be a quasi-progression with difference r in the cyclic group Z/reZ. 
Suppose that S generates Z/nZ and \S\ > 3. Let T C Z/roZ be such that \T\ > 3 anc? 

|5 + T| < |5| + \T\ <n-4. 

T/ien one o/ the following conditions holds: 

(i) T is either a quasi-progression with difference r or a progression with difference r. 

(ii) n = 12 and T is a coset of order 4. 

Proof. Put S = {a,a + d, ■■■ , a + (j - l)d, a + (j + l)d, ■■■ , \S\d}. Observe that S C (d) + a. 
Since £ 5, we have a G (d). Then Z/reZ = (5) = (d). Hence without loss of generality we 
may assume that j > [|5|/2] and a = 0. Since d is invertible we can assume it to equal 1. 
Then we have 

S = {0,l,...,j-l,j + l--- ,\S\}. (16) 

For a subset X C Z/nZ let us call connected components of X the maximal arithmetic 
progressions with difference 1 contained in X. 

Case 1. There is a connected component C\ of T = Z/nZ \ T such that \C\ \ > \S\. 

Then we clearly have \C\ H (S + T)\ > \S\ — 1. Furthermore, since {0, 1} C S, we have 
\C fl (S + T)\ > 1 for every connected component C of T. Therefore T, and hence T, has 
at most two connected components. If T = C\ we are done. Suppose that T = C\ U C2 
where C2 is the other component of T. Since \T\ > 3, one of the two components of T, 
say T\, has cardinality |T\ | > 2. Since S is a quasi-progression, S + T\ is an arithmetic 
progression of length \S\ + |Ti|. If | C2 1 > 2 then we must have either IC2 n (Ti + S 1 )) > 2 or 
\C\ n (Ti + 5)| > a contradiction. Therefore we must have | C2 1 = 1, which proves the 
result. 

Case 2. For every connected component C of T, |C| < 

It follows that every connected component C of S* + T has size 1. Then g = \S + T| is the 
number of connected components of S + T. Then |<S+T| > \T\+q(j — 1) > |T|+(/([|5|/2] — 1). 
Since (7 > 4, we must have q = 4, IS"! = 4 and j = 2, i.e. S 1 = {0, 1, 3, 4}. 

If U = {u, u + 1, ■ • ■ , v} is a connected component of T, then u + 1 £ (S + T) \ T. Since 
1-5 + T| < j,!?! + 4, it follows that T has exactly 4 components, and for each such component 
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U, v + 2 ^ S + T but i) + 3 £ T. Thus v — 1 ^ U , and each component of T has exactly one 
element. This shows that \T\ = 4 and hence n = 12. 

5 = {0, 1, 3, 4} = {0, 1} + {0, 3}. Now S + T consists of 4 single-element components. It 
f ollows t hat |-5TT+{0, 1}| = \S TT\+ A. Therefore -S~+T+S = -S~+T+{0, l}+{0,3} = 
—S + T + {0, 1}. It follows that S + T — S is a union of cosets modulo the subgroup H 
generated by 3. Therefore T = G\(S + T — S) is an .ff-coset. I 

Lemma 26 Let S and T be subsets ofZ such that \S\ = 3, \T\ = 4 and \S + T\ = 7. Then S 
is either a progression or a quasi-progression. 

The proof is an easy exercise. 

Lemma 27 Let S be a A-separable generating subset of an abelian group G of order n such 
that E S, \S\ = 3 and Ki(S) = \S\ = 3. Assume moreover that gcd(n,6) = 1. Then G is a 
cyclic group and S is a quasi-progression. 

Proof. Put S = {0,x,y}. Let G A be a 4-atom of S. By Lemma [23l \A\ = 4. Note that 
A generates G since otherwise \A + S\ > 2\A\ > \A\ + \S\. 

We show first that every element of S \ {0} generates G. Suppose on the contrary that x 
generates a proper subgroup K of G. Since gcd(|G|,6) = 1 we have min{|i/|, > 5. 

Let (j) denote the canonical morphism from G onto G/K. Decompose A = A\ U • ■ • U Aj, 
j > 2, modulo the subgroup K and assume that € A\ and |^4i| < \A{\, i>2. Notice that 

\A + {0,x}\= \Ai + {0,x}\> min(\K\,\Ai\ + l) > \A\+j. 

On the other hand, since (f)(S) generates G/K, we have 

\<KA + S)\ = + 0(5)| > mm(\G/K\, \<j>(A)\ + 1) > \cf>(A)\ = \<j>(A + {0,x})\. 

Therefore, 

\A + S\ > \A + {0,x}\+ mm \Ai\ > |A|+j + |Ai|, 

i 

which implies j = 2, \Ai\ = 1 and | ^4.2 1 = 3. Now A + S contains a if-decomposition 
(A 2 + {0,x})U(A 2 +y) involving only two cosets. Thus \ A + S\ > 1 + \A 2 \ + \A 2 + {0, x}\ > 8, 
a contradiction. Hence each of x and y generate the cyclic group G = TLjnL. 

Since \A\ = 4 and gcd(|G|,6) = 1, we have \A + {x,y}| > |A| + 1. Assume first that 
\A + {x, y}\ = \A\ + 1. Then A is an arithmetic progression with difference y — x. But G A 
and hence y — x is invertible since A generates G. Without loss of generality we may assume 
A = {0, 1, 2, 3}. Now it comes easily that S is a quasi-progression, and the result holds. 

Suppose now that \A + {x,y}\ > \A\ + 2. Since \A + {0, x,y}\ = \A\ + 3, we may assume 
that \AD(A + x)\ > 2. 

Now since x is invertible in G = 7LjnL, we may write, without loss of generality, S = 
{0, l,t} with \A fl (A-\- 1)| > 2. By translating and multiplying by —1, we can also assume 
that t < (n + 1)/2 (notice that ^ is not a unit if n is even). Therefore A can be represented by 
two pairs of consecutive integers, and hence by a subset of 4 integers included in an interval 
of length < (n + l)/2. On the other hand, one of the following two possibilities holds for S: 
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• S can be represented by a subset of an integral interval of length < (n — 3)/2. In that 
case the sum A + S in TLjnL has the same cardinality as the sum A + S in Z, and we 
are done by Lemma I2U1 

• We have t = (n — 1)/2, in which case S is included in an arithmetic progression of length 
4 and difference 2 _1 (2 is invertible since n is odd) and we are done. I 

8 Improving both the Theorems of Chowla and of Vosper 

Next we shall generalize Theorem 1141 to the case when |S + T|<|S| + |T|. Our result is also 
a generalization to abelian groups of Theorem [3j i.e. the main result of [10]. Let us state it 
first under an isoperimetric formulation. Let us call a set quasi-periodic if it can be obtained 
by deleting one element from a periodic set. 

Theorem 28 Let G S be a generating subset of a finite abelian group G with gcd(|G|, 6) = 1 
and 4 < |S| < |G| — 7. Assume S to be 3-separable and K3(S) = \S\. 

If every element of S\ {0} has order at least \S\ + 1, then either S is a quasi-progression 
or S \ {0} is quasi-periodic. 

Proof. Denote by S* = S \ {0}. Let G A be a 3-atom of S. 
Claim. The result holds if A generates a proper subgroup K of G. 

Assume first that A = K. In this case K%(S) is a multiple of \A\ and hence IS*! > |^4|. 
It follows that S n A = {0}, since otherwise A would contain an element of order at least 
\S\ + 1. Now S + A is the disjoint union A U (S* + A). Hence \S* + A\ = \S*\ + 1 so that S* 
is quasi-periodic and the result holds. 

Therefore we may assume that A ^ K. Decompose S = S\ U • • • U Sj, j > 2, modulo the 
subgroup K. We may assume G 5i and \S\ + A\ < \S2 + A\ < ■ ■ ■ < \Sj + A\. By Corollary 
[9] and Lemma [TUl 

\Si + A\ > mm{\K\,\Si\ + \A\ - 1}, i = (17) 

It follows that \Si + A\ = \K\ for each i > 2. If K + S = G then \S + A\ < \K + S\ - 3 so 
that | Si + A\ < \K\. If K + S + G then, by the definition of k 3 , \S + K\ > \S\ + \K\ > 
\S\ + \A\ = \S + A\ and we also have also have \S\ + A\ < \K\. It follows from ([T7]) that 
|(5 \ Si) + A\ < |5\5i| + 1, which implies that S\S\ is quasi-periodic. In particular we have 
|S| > \K\, which implies that Si = {0} and S* is quasi-periodic. This completes the proof of 
the claim. 

We may therefore assume that A generates G. We now consider three cases. 
Case 1. \A\ = 3. 

In that case A is 4-separable and k>a{A) < \A\. If k>4(A) < 3, then Theorem 1141 implies 
that A is a progression and thus S is a quasi-progression. If ka(A) = 3, then by Lemma [271 
A is a quasi-progression. By Lemma [25| S is a quasi-progression. 

Case 2. \A\ = 4. 
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In that case A is 3-separable and k^(A) < \A\. If k%(A) < 4, then Theorem [T4l implies that 
A is a progression and thus S is a quasi-progression. If ^(A) = 4 then consider a 3-atom B of 
A containing 0. By Lemma [241 \B\ = 3. Observe that B generates G, otherwise gcd(|G|, 6) = 1 
implies |vl + _B| > \A\+4 > \A\ + \B\. The set B is 4-separable and k^B) < \B\. If n^B) < 3 
then B is a progression by Theorem [T4"] thus A, and hence also S are quasi-progressions. If 
K4(B) = 3, then by Lemma [271 B is a quasi-progression. By Lemma [25] applied twice we 
conclude that A and S are quasi-progressions. 

Case 3. \A\ > 5. 

By Corollary O for every g G G\ {0}, we have 

\An(A + g)\ <2. 

Let Bbea 2-atom of A containing 0. If |B| = 2 then |A| + \B\ > \A + B\ > \A\ + (\A\-2) 
which implies \A\ < 4. Hence we have \B\ > 3. By Theorem 12 1[ B is a subgroup of G. We 
have 

\A\ + \B\ >\A + B\> \A\ + (\A\ - 2) + - 4), 

and hence \A\ > K2(A) > \B\ > 2\A\ — 6. Since gcd(|G|,6) = 1, these inequalities force 
1^4) = \B\ = 5. It follows that \A + B\ = 2\B\ and A has a ^-decomposition A = A U A 1 . 
We have \A(\ < 3, since otherwise + x) D A\ > 3 for each x 6 B \ {0}, a contradiction. 
Without loss of generality , we may assume € Aq, \Aq\ = 3 and |j4i| = 2. 

Decompose S = So U • • • U Sj modulo the subgroup B. 

Assume first S + B = G. Let V = {i : S { + B <£ S + A}. By Corollary [SJ we have 
\A\ = \A + S\- \S\ > Y,(\Si + A)| - N) > \V\(\A \ - 1). 

In particular \V\ < 2. Note that + 5| < |G| — 5 since otherwise C = G \ (A + S) is a 
3-fragment of — S and —C a 3-fragment of S with |C| < Since \Si + B\ — \Si + Aq\ < 2, 
we have |V| > 3, a contradiction. 

Assume now S + B ^ G. Since \A\ > 3, Lemma [Ml implies \S\ > 5 = \B\. Therefore 
S n B = {0} since every element of S* has order at least + 1. 

Since A generates G we have (A + S + B)\(S + B) ^ 0. Therefore, there is an i such that 
(A 1 + S i )n(S + B) = 0. Now (S+A)\S contains the disjoint union W = (A \{0})U(Si + Ai). 
But \W\ > |A| — 1. It follows easily that S \ {0} is periodic or quasi-periodic. The first 
possibility is excluded by the condition Ks(S) = \S\. I 

Theorem [28] translates into a characterization of subsets S and T such that \S + T\ < 
\S\ + \T\ under some Chowla-type conditions. This was our final goal in this paper. 

Theorem 29 Let G be a finite abelian group with gcd(|G|,6) = 1. 

Let G S be a generating subset of G such that \S\ > 4 and every element in S* has 
order at least \S\ + 1. Let Q be a maximal subgroup such that \S* + Q\ — \S*\ < 1 and let 
g : G — i G/Q denotes the canonical projection. 

Let T be a subset of G such that \T\ > 3 and suppose that \S + T\ = \S\ + \T\ < \G\ — 4. 
Then the following holds: 
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IfQ = {0} then S andT are progressions or quasi-progressions with the same difference. 



• IfQ^ {0}, \a(T)\ > 2, and \a(S + T)\ < |G|/|Q|-1 then a (S) and cr{T) are arithmetic 
progressions with the same difference. Moreover we have \{T\T\)+Q\ < |T\7i|+l where 
T\ is a subset ofT such that cr(Ti) is a single, extremal element of the progression cr(T). 
Furthermore if is not an extremal element of the progression o~(S), then \T + Q\ < 
\T\ + 1. 

Proof. 

Case 1: Q = {0}. 

The conditions |S| + |T| = jS + T| < |G| — 4 and \T\ > 3 imply that S is 3-separable and that 
K 3(S) < |S|. By Theorems 1141 and 1281 S is an arithmetic progression or quasi-progression. By 
Lemma [25] it follows that T is an arithmetic progression or quasi-progression with the same 
difference. 

Case 2: Q / {0}. 

Since |S| > q = \Q\ and each element in 5 has order at least IS"! + 1, we have S n Q = {0}. In 
particular, o~(S)* = o~(S*). Note that each element in cr(S)* has order at least (|5| + l)/q > 
\a(S)\-l + l/q. 

Corollary [8] implies 

\a(S) + a(T)\>\a(S)\ + \a(T)\-l. (18) 

First notice that 

S = (S* + T) \ (T + Q) is Q-periodic. (19) 

This holds clearly if S* is Q-periodic. So we may assume IS 1 * + Q\ — \S*\ = 1. Let us then 
denote by Si the unique subset of S of size \Q\ — 1 in the decomposition of S modulo Q. If 
S is not Q-periodic then some Q-coset must have a trace U of size |Q| — 1 on the set E, and 
we have {/ = Si + T" where T' = (a + Q) n T, for some a. Since |Si| = \Q\ — 1 we must have 
\T'\ = 1. Note also that <r(Si) + o~(T') cannot be obtained in any other way as a sum of an 
element of <r(S) and of an element of cr(T), therefore (Si + T 1 ) n (S + (T \ T')) = 0, hence 
|S+(T\r')| < |5| + |T\T'|-1, but this contradicts m{S) = \S\-1 (Corollary © and proves 
(US]). 

We therefore have: 

\a(S)+a(T)\ = \a(S)\ + \a(T)\-l. (20) 

otherwise (fl~8l) implies |S + T\ > \T\ + |cr(S)||Q| > \T\ + |S| a contradiction. 

By our assumptions, Q is a maximal subgroup such that |S* + Q| — |S*| < 1. This is 
easily seen to imply that <r(S*) is not periodic. Moreover, each element in <r(S)* has order at 
least (|S| + l)/q > \<r(S)\ — 1 + l/q. Then, by Proposition [T5l a(S) and cr(T) are arithmetic 
progressions with the same common difference d. Since —d is also a difference of <r(S) and 
o"(T), we may assume without loss of generality that the terminal element u of c(S) is not 0. 
Therefore if we set S' = a~ l {u) n S we have |S'| > \Q\ — 1. Let us suppose, without loss of 
generality, that the initial element of o~(T) is 0. 

To conclude we prove the following: 



20 



Claim. Let B C G be such that o~(B) is an arithmetic progression of difference d and initial 
element 0, and with \a(B)\ < \a(T)\. Let B\ = 0- _1 (O) n B and set B2 = B \ B\. Suppose 
that \S + B\ = \S\ + \B\-e where e equals or 1. Then \B 2 + Q\ < \B 2 \ + 1 - e. 

The claim is proved by induction on t = \o~(B)\. If = 1 then B 2 = and there 

is nothing to prove. If \o~(B)\ > 2, then let b be the terminal element of o~(B) and set 
B' = a- l {b) n B. Then, since ki(S) = \S\ - 1: 

\S\ + \B\ - \B'\ - 1 < \S + (B \ B')\ < \S + B\ - \S' + B'\ = \S\ + \B\-e- \S' + B'\. (21) 

From (HH) we obtain, since \S'\ > \Q\ - 1, \B'\ > \S' + B'\ - 1 > |Q| - 2 > 5 - 2 = 3. 
Hence, since \S'\ + \B'\ > \Q\, we have S' + B' = Q. Applying (|2ip again we also have 
\S' + B'\ < [J3'| + 1 — e, hence 

|B'|>|Q|-l + e (22) 

By ([2l| we have 

\S+(B\ B')\ < \S\ + \B \ B'\ + (\B'\ - \S' + B'\) - e. 

Now either \B'\ — \S' + B'\ = and the result holds by the induction hypothesis applied to 
B \ B': or \B'\ — \S' + B'\ = —1. But in this case (|22|) implies e = 0, and the result again 
holds by applying the induction hypothesis to B \ B' with \S + {B \ B')\ < \S\ + \B \ B'\ — 1. 
This proves the claim and the theorem with T\ = cr _1 (0) n T. 

To complete the proof, consider the case when is not an extremity of o~(S). Then the 
claim applied to S and T by permuting initial and terminal elements of o~(S) and o~(T) gives 
\Ti I > \Q\ — 1, so that every non-empty intersection of T with a coset of Q has cardinality at 
least \Q\ — 1. In particular, S* + T is Q-periodic. Since is not an extremal element of o~(S) 
and |ct(T)| > 2 we obtain o-(S*) + cr(T) = o~(S) + cr(T) so that S + T is also Q-periodic. By 
(jUj) we have |T + Q| < |T| + 1. I 

Remark. One may wonder what happens if we remove from Theorem [29] the hypothesis 
\a(S + T)\ < |G|/|Q| — 1. Then the sets cr(S) and cr(T) are not necessarily arithmetic 
progressions any more. However, one may show that there again exists T\ C T, such that 
|c(2i)| < 1 and T\T\ is Q-periodic or Q-quasi-periodic. We leave out the details. 
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